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® A method in a mobile radio communication sys- 
tem for adapting the system and communication to 
prevailing traffic and performance requirements. Ac- 
cording to the invention a mobile station inserts 
information on particular codes in its messages 
transmitted to a base station in response to an 
invitation message from the base station. The codes 
indicate whether a message is new or retransmitted 
and/or message age. The base station receives radio 
signals in time slots identified in its invitation mes- 
sage and estimates for each time slot based on 
radio signals received in the time slot whether the 
time slot is empty or busy, or whether the time slot 
is empty or correct. For each message received and 
understood the base station retrieves the code. The 
retrieved codes and the number of 
emty/busy/conrect slots enable the base station to 
estimate prevailing system traffic and performance. 
Estimations on prevailing traffic and performance are 
used to control system parameters such as number 
of time slots following an invitation message. 
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A METHOD OF ADAPTING A MOBILE RADIO COMMUNICATION SYSTEM TO TRAFFIC AND PERFOR- 
MANCE REQUIRMENTS 



TECHNICAL FIELD OF THE INVENTION 

This invention relates to radio communication 
systems comprising base and mobile stations and 
at least one common radio channel for transmitting 
messages from mobile stations in time slots deter- 
mined by a transmission invitation message from 
base station. In particular the invention relates to a 
method for adapting such a communication system 
to traffic and performance requirements by control- 
ling system parameters. 



BACKGROUND OF THE INVENTION 

There are many access methods for radio 
communication systems where plural mobile sta- 
tions share at least one common radio channel. 
According to one known method mobile stations do 
not transmit messages on the common radio chan- 
nel until they have received a transmission invita- 
tion message authorizing)! them to transmit such 
messages. A base station ready for receiving cer- 
tain kinds of messages from at least some mobile 
stations transmit a transmission invitation message 
comprising information on a number of time slots 
and slot length of transmission time slots on the 
common channel following the transmission invita- 
tion message. The transmission invitation message 
may also comprise information on which mobiles 
are authorized to transmit in succeeding time slots 
and what kind of messages and maximum length of 
messages that may be transmitted. 

Any mobile station having a message to be 
transmitted on the common radion channel selects 
time slot for transmission after receiving an invita- 
tion message from the base station authorizing the 
mobile station to transmit the message. Plural mo- 
bile stations may be authorized simultaneously and 
each mobile station may select a time slot and a 
transmit its message independently of any other 
authorized mobile station. Accordingly sometimes 
two or more mobile stations may transmit their 
messages in the same time slot whereby the base 
station may be unable to receive and understand 
any of the simuitanous messages. 

The base station transmits an acknoledgement 
message to any mobile station after receiving a 
message from that mobile station in a transmission 
time slot on the common radio channel according 
to an invitation message from the base station. The 
acknowledgement message is transmitted from the 
base station prior to transmitting a new transmis- 
sion invitation message concerning the common 



radio channel. 

Any authorized mobile station, having transmit- 
ted a message to the base station on the common 
radio channel but not received an acknowledge- 

5 ment mesage from the base station prior to receiv- 
ing a new transmission invitation message from the 
base station concerning the common radio channel, 
selects a new transmission time slot according to 
the new transmission invitation message and trans- 

w mits a repetition of its message. The new transmis- 
sion slot for the repetition is choosen among a 
group of random slots. 

There may be various traffic and performance 
requirements on a radio communication system 

75 with base and plural mobile stations, in particular 
when the system is intended to cover a wide 
georgraphical area. Considering strong demands 
for radio frequencies and the increasing shortage of 
available frequencies local, federal or gouvernmen- 

20 tal authorities granting use of frequencies may be 
interested in efficient frequency use. A network 
operator responsive for base stations and their in- 
terconnections including exchanges and the overall 
system performance may be interested in a system 

25 with good profit without excessive base station 
equipment and affording good service to subscrib- 
ers. A network operator may be interested in a 
system using his equipment in an efficient way and 
easy to expand to suit a growing number of sub- 

30 scribers. A subscriber may be interested in a sys- 
tem offering high accessability and short response 
time and mean waiting times. A subscriber may 
also be interested in reliable equipment to reason- 
able price and low subscription and communication 

35 rates. 

Sometimes the interests of authorities, oper- 
ators and subscribers are contradictory. The best 
way to meet operators requirements and com- 
promizes between authorities, operators and sub- 

40 scribers interest may change with time due to 
charging traffic load. Accordingly it is important to 
be able to change at least some system param- 
eters in order to optimize a radio communication 
system to traffic and performance requirements. In 

45 a system of the kind described above there are 
several system parameters that can be changed, 
e.g. number of time slots after a particular invitation 
message, time slot length, the maximum length of 
mobile station message, kinds or number of mo- 

so biles authorized to transmit after a particular invita- 
tion message, kinds of messages allowed to be 
transmitted after a particular invitation message 
and number of common channels. To be able to 
control system parameters in the right way it is 
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important to know traffic load and prevailing system 
performance with sufficient accuracy. 

One method of adapting a communication sys- 
tem with base and mobile stations sharing a com- 
mon channel is described in US patent 4398289. 5 
According to this method the base station classifies 
each time slot into one of three categories. A first 
category of time slots called correct slots are time 
slots in which the base station receives an under- 
standable message from a mobile station. A sec- io 
ond category of time slots called empty slots are 
time slots in which there apparently is no transmis- 
sion of any message from any mobile station. A 
third category of time slots called multiiated slots 
are time slots where apparently at least one mobile is 
station is transmitting a message but the base 
station cannot understand any message due to 
noise or interference from at least one other mobile 
station transmitting in the same time slot. The 
number of correct slots, the number of empty slots 20 
and the number of multiiated slots are counted for 
each invitation message. In the base station the 
number of time slots of the next invitation message 
is adapted on the basis of the number of correct, 
empty and multiiated time slots of the previous 25 
invitation message and taking the conditional prob- 
abilities of the occurence of correct empty and 
multiiated time slots, given the number of the mo- 
bile stations transmitting in a time slot, into consid- 
eration. 30 

Another method of adapting a communication 
system with base and mobile stations sharing a 
common channel Is described in US patent 
4672608. According to this method the system 
may operate in one out of four modes, namely, 35 
light traffic mode, dynmic frame length mode, hy- 
brid mode and polling mode. The invitation mes- 
sage from the base station comprises an oper- 
ational code indicating selected mode of operation. 
The value of the operational code and thereby the 40 
particular one of the modes is determined in re- 
sponse to an estimate of the prevailing traffic con- 
ditions. 

Various parameters for adapting a radio com- 
munication system with base and plural mobile 45 
stations to traffic and performance requirements 
are available in .a system called MOBITEX. In the 
available documentation on the MOBITEX system 
control of several system parameters are suggest- 
ed for the purpose of meeting various traffic loads so 
and performance requirements, e.g. number of 
time slots, slot length, number of channels, maxim 
message length and selective authorization. There 
is, however no suggestion regarding how to es- 
timate prevailing traffic load or previaling system 55 
performance, e.g. access time or response time or 
mean waiting time. 
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SUMMARY OF INVENTION 

Although some known methods when imple- 
mented in radio communication systems with base 
and plural radio stations sharing a common radio 
channel may be very useful and efficient for adapt- 
ing the system to particular traffic conditions and 
performance requirements they may sometimes 
suffer from insufficient ability to estimate certain 
performance parameters. In view of different traffic 
conditions changing with time and different inter- 
ests and priorities of operators and subscribers 
changing with time it is important to be able to 
adapt the radio communication system not only for 
maximum capacity or throughput or minimum ac- 
cess or response time separately but also to cer- 
tain combinations of performances parameters si- 
multaneously, e.g. maximum capacity on condition 
that 95% or the subscribers have an access or 
response time not exceeding x (milli)seconds. 

One object of the present invention is to pro- 
vide means and methods for estimating traffic con- 
ditions and prevailing performance parameters, in 
particular access or response conditions and times. 

Another object of the present invention is to 
provide means and methods for adapting a radio 
communication system with base and plural mobile 
stations sharing a common channel to traffic con- 
ditions and performance requirements. 

According to one aspect of the present inven- 
tion information on transmission codes are included 
in messages from mobile stations in response to 
invitation messages from base stations. The trans- 
mission codes are selected according to predeter- 
mined rules enabling a receiving base station re- 
ceiving a mobile station message comprising such 
a transmission code to determine whether the re- 
ceived message was a new message transmitted 
by the mobile station for the first time or if the 
received message was a repetition message sub- 
stantially repeating a previously transmitted new 
message for the first time or if the received mes- 
sage was a repetition message substantially re- 
peating a previously transmitted new message for 
at least the second time. 

According to another aspect of the present 
invention information on time codes are included in 
messages from mobile stations in response to in- 
vitation messages from base stations. The time 
codes are selected according to predetermined 
rules enabling a receiving base station receiving a 
mobile station message comprising such time code 
to estimate message age. 

According to a third aspect of the present 
invention the base station receives radio signals 
appearing on the common radio channel in the 
transmission time slots of its invitation message 
and estimates, based on the received radio signals 
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for each transmission time slot of the invitation 
message, whether the particular time slot is empty 
because there is no mobile station attempting to 
transmit or the particular time slot is busy because 
there is at least one mobile station attempting to 
transmit on the common radio channel at least part 
of a message in the time slot The number of busy 
time slots of the invitation message, where accord- 
ing to the estimation at least one mobile station is 
attempting to transmit a message, is counted. 

According to a fourth aspect of the present 
invention the base station receives radio signals 
appearing on the common radio channel in the 
transmission time slots of its invitation message 
and estimates, based on the received radio signals 
for each transmission time slot of the invitation 
message, whether the particular time slot is empty, 
becase the base station has not received any un- 
derstandable message from any mobile station at- 
tempting to transmit, or the particular time slot is 
correct, because there is an understandable mes- 
sage received by the base station from at least one 
mobile station correctly transmitting on the com- 
mon radio channel at least part of message in the 
time slot. The number of correct time slots of the 
invitation message where, according to the estima- 
tion, at least one mobile station is correctly trans- 
mitting a message received and understood at the 
base station, is counted. 

Transmitting transmission codes or time codes 
according to the present invention in mobile station 
messages in response to base station invitation 
messages provides important tools for estimation 
of traffic and performance parameters. 

A base station receiving mobile station mes- 
sages comprising transmission codes may easily 
estimate how often a mobile station receives an 
acknowledgement message without needing to 
send a repetition message, how often one repeti- 
tion from mobile station is required to receive an 
acknowledgement from its base station, and how 
often two or more repetition messages are required 
before a mobile station receives acknowledgement 
from its serving base station. 

A base station receiving mobile station mes- 
sages comprising time codes may easily estimate 
how often an acknowledged mobile station mes- 
sage is older than or younger than a predetermind 
time. Minimum, maximum and average access at- 
tempts and response time or message delay may 
easily be estimated by using proper codes. 

Subscriber requirements on accessability and 
delay time may impose restrictions on adaption of 
the system to an increasing traffic load from an 
increasing number of subscribers. 

Used in combination with transmission or time 
codes the counted number of busy time slots 
where at least one mobile station attempts to trans- 
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mit a message constitutes an important tool par- 
ticularly for estimating traffic load. 

As an alternative to number of busy slots the 
counted number of correct slots, in which mes- 
s sages are correctly (understandably) received, may 
constitute an important tool for estimation of traffic 
load when used in combination with transmission 
codes. 

According to a preferred embodiment of the 
70 present invention both transmission codes and time 
codes and the counted number of busy or correct 
time slots are used for adapting the system to 
traffic conditions and performance requirements. 
In order to adapt a communication system in 
is response to transmission and time codes of re- 
ceived messages and counted number of time 
slots, a plurality of system parameters may be 
controlled according to the present inventions. The 
most important parameters are number of random 
20 time slots of invitation message, time slot length 
and maximum mobile station message length, 
number of channels or channel capacity, and 
changing authorization to transmit from time to 
time. 

25 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 illustrates a cellular mobile radio sys- 

30 tern 

Figure 2 and 3 illustrates transmission of invita- 
tion messages from a base station and other 
messages from served base stations in cellular 
mobile radio system according to figure 1. 

35 Rgure 4, 5 and 6 illustrates traffic conditions 
and control of number of slots according to a 
first, second and third embodiment of the inven- 
tion, respectively. 

Rgure 7 and 8 illustrates simplified functional 
40 block diagrams of mobile and base stations pos- 
sible to use when implementing the invention. 

DESCRIPTION OF PREFERRED EMBODIMENTS 

45 Embodiments of the invention will be described 
implemented in a particular mobile communication 
system of a type which in the relevant litterature is 
often designated "Slotted ALOHA". This particular 
system is capable of handling both packet data and 

50 speech communication and comprises some fea- 
tures not essential for the invention. Accordingly 
the invention is not restricted to this particular 
system but may be implemented in somewhat dif- 
ferent systems. 

55 Figure 1 illustrates ten cells C1 to C10 in a 

cellular mobile radio system. For each cell C1 to 
C10 there is a base station with the same number 
as the cell. Rgure 1 also illustrates ten mobile 
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stations M1 to M10 movable within a ceil and from 
one cell to another cells. The invention may be 
implemented in a cellular mobile radio system 
comprising more that ten base stations and ten 
mobile stations. In particular the mobile stations are 
normally many times as many as the base stations. 

Also illustrated in figure 1 is a mobile switching 
centre MSG connected to all ten illustrated base 
stations by cables. The mobile switching centre 
may be connected by cables also to a fixed public 
switching telephone network or similar fixed private 
network. All cables from the switching centre are 
not illustrated. 

The mobile system illustrated in figure 1 com- 
prises at least one duplex radio channel and prefer- 
ably a plurality of duplex radio channels for com- 
munication. Although some advantages may be 
achieved when two or more base stations share a 
radio channel according to prevailing traffic load it 
will first be assumed, for the purpose of making the 
system and invention easier to understand, that 
each base station has its own duplex radio channel 
(pair of simplex radio channels) or its own allotted 
time on a duplex radio channel (pair of simplex 
radio channels) for communication with mobile sta- 
tions served by that base station. 

Although two ore more base stations may co- 
operate in certain procedures, e.g. handoff or 
roaming, it will for the purpose of explaining this 
invention be sufficient to consider only the commu- 
nication between one base station, e.g. B1, and 
mobile stations served by this base station, e.g. 
m3, M4 f M6 and M7. 

Figure 7 illustrates a block diagram of a mobile 
station and figure 8 illustrates a block diagram of a 
base station possible to use in connection with a 
method according to the present invention. The 
base and mobile stations are designed for either 
full duplex audio communication, e.g. a normal 
telephone call, on a dedicated duplex radio channel 
(two simplex channels), or digital message commu- 
nication in time slots of a radio channel that may 
be shared by plural mobile stations. Although a 
base station normally comprises means enabling it 
to simultaneous communication on more than one 
radio channel only means for communication on 
one radio channel is illustrated in figure 8. 

Both base and mobile station comprise a micro 
processor controlled radio transmitter and a micro- 
processor controlled radio receiver. The radio 
transmitter transmits radio signals modulated with 
either audio signals from an audio signal processor 
or digital messages generated by a message gen- 
erator. In the mobile the audio signal processor is 
connected to an audio information source, e.g. a 
microphone, while the message generator is con- 
nected to a data information source, e.g. a key- 
board, via a data information buffer. In the base the 



audio signal processor is instead connected to an 
audio line terminal receiving audio information from 
a PSTN to which the audio terminal is connected 
by fixed telephone lines, while the message gener- 

5 ator via a data information buffer is connected to a 
data line terminal receiving data from a PSTN to 
which the data terminal is connected by fixed tele- 
phone lines. The radio receiver is connected to a 
message decoder for detecting messages under- 

70 standabiy received and to an audio output proces- 
sor. In the mobile the message decoder is con- 
nected to a data information output means, e.g. a 
display, via a data information buffer, while the 
audio output processor is connected to an audio 

15 information output means, e.g. a loudspeaker. In 
the base the message decoder is instead con- 
nected via a data information buffer to a data line 
terminal supplying data to a PSTN to which the 
data terminal is connected by fixed telephone lines, 

20 while the audio output processor is connected to 
an audio line terminal supplying audio information 
to a PSTN to which the audio terminal is connected 
by fixed telephone lines. The radio channel on 
which the radio transmitters and receivers operate 

25 is determined by frequencies supplied from a fre- 
quency synthesizer controlled by the microproces- 
sor. Finally the base and mobile comprises means 
' for storing algorithms, codes, rules, formats and 
data. 

30 Various examples of communication is illus- 
trated in figure 2. The base station transmits a 
transmission invitation message, INV, when it is 
ready to handle traffic from served base stations. 
An invitation message precedes a communication 

as cycle and authorizes all or at least some of the 
mobile stations to transmit at least some kind of 
messages on the radio channel during the commu- 
nication cycle. The time available for transmission 
from mobile stations is divided in time slots. Some 

40 of the slots are designated random slots. 

The invitation mesage comprises information 
on the following system parameters: total number 
of transmision slots following the invitation mes- 
sage, number of slots being random slots, slot 

45 length of each individual slot, the maximum length 
of message permitted to be transmitted by mobile 
station in the time slots, which moibles are au- 
thorized to transmit and what kind of messages 
may be transmitted by mobile station. In figure 2 

60 the first of two digits indicated below a IW mes- 
sage and separated by a * is the total number of 
slots. The second of the two digits is the number of 
random slots. The information in the transmission 
invitation message as well as in all other messages 

65 from base and mobile stations is encoded in an 
error protective coding. 

A mobile station desirous of communication 
with/via the base station for a particular kind of 
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traffic and authorized to transmit may act in dif- 
ferent ways after receiving the transmission invita- 
tion message depending upon which particular kind 
of traffic is permitted by the invitation message. 
Speech normally requiring a full duplex channel is 
normally not permitted to be transmitted. A mobile 
station desirous of speech communication and au- 
thorized to transmit by an invitation message may 
instead transmit an access request for speech, 
ARS. 

Depending on prevailing traffic load in relation 
to traffic handling capacity a mobile station au- 
thorized by an invitation message may not be 
permitted to immediately transmit data messages 
MRM longer than one or a few transmission time 
slots. A mobile station desirous of transmitting a 
data message longer than the maximum mobile 
station message length permitted by the invitation 
message may then instead transmit an access re- 
quest for data, ARD. 

Any authorized mobile station may normally 
transmit status messages and data messages and 
other messages MRM not exceeding one transmis- 
sion time slot. 

Any authorized mobile station desirous of com- 
munication with/via the base station selects one of 
the transmission slots according to the received 
invitation message. The selection of time slot de- 
pends on the time when the need for communica- 
tion is initiated in relation to the time of receiving 
the transmission invitation message. When the mo- 
bile station desires to transmit access requests or 
other messages sufficiently short to be permitted 
and initiated prior to the mobile station receiving 
the transmission invitation message, the mobile 
station randomly selects one of the random slots 
and transmission begins at the start of the selected 
random slot Depending on the message length in 
relation to slot length the transmission may con- 
tinue in part of: one or in one or more whole 
succeeding time slots. Normally not more than one 
time slot is required for an access request and 
certain status messages. 

When the mobile station desires to transmit 
access requests or other messages sufficiently 
short to be permitted and initiated after the mobile 
has received the transmission invitation message 
but sufficiently in advance of the end of the com- 
munication cycle the mobile station selects the 
next time slot and transmission begins at the start 
of the selected time slot 

After properly receiving a message from a mo- 
bile station in a transmission time slot according to 
an invitation message from the base station, the 
base station transmits an acknowledgement mes- 
sage to that mobile station prior to transmitting a 
new transmission invitation message concerning 
the common radio channel. If the base station has 



received understandable messages from two or 
more mobile stations in separate time slots the 
base station transmits an acknowledgement mes- 
sage to each of the mobile stations. Preferably an 

s acknowledgement message is transmitted as soon 
as possible after the end of the time slot compris- 
ing the end of the message to be acknowledged. 
Sometimes an acknowlegement message from 
base station is not transmitted until after another 

10 message or after the last of the time slots accord- 
ing to an invitation message. 

Depending upon the mobile station message to 
be acknowledged and the traffic conditions the 
base station may transmit one of several different 

75 acknowledgement messages. One acknowledge- 
ment message, ACK, is transmitted simply to ac- 
knowledge a correctly received message from mo- 
bile station. In figure 2 the intended receiving mo- 
bile station is indicated below the acknowledge- 

20 ment message. 

Access permission data, APD, is transmitted to 
acknowledge a correctly received message access 
request data, ARD, and to grant permission to 
transmit data. When such permission Is granted the 

25 mobile station is expected to transmit a message, 
MRM, comprising a data packet 

Access permission speech, APS, is transmitted 
to acknowledge a correctly received message ac- 
cess request speech, ARS, and to grant permision 

30 to transmit a longer request message. When such 
permission is granted the mobile station is ex- 
pected to transmit a message, MRM, comprising a 
request for a channel for speech and including 
indentity of called subscriber. 

35 No access permission speech, NAS, is trans- 

mitted to acknowledge a correctly received mes- 
sage access request speech, ARS, when for some 
reason no speech connection can be set up, e.g. 
when no radio channel for speech is available. 

40 Change channel data, CCD, is transmitted by 

base station to make a mobile station tune to an 
other radio channel in order to transmit or receive a 
data message, MRM. The mobile station usually 
returns to the original channel when the data mes- 

45 sage has been transmitted or received. 

Change channel speech, CCS, is transmitted 
by base station to made a mobile station tune to an 
other radio channel in order to transmit or receive a 
message, MRM, comprising a request for line con- 
so nection for speech. Normally the mobile station 
returns to the original channel when the speech is 
terminated. 

Sometimes two or more mobile stations select 
the same transmission time slot and each attempts 
55 to transmit at least part of a message in the same 
time slot Then their radio signals will interfere at 
the base station. Depending on the relative 
strengths of the radio signals received at the base 
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station from such two or more mobile stations none 
or possibly only one of the interfering messages 
will be understandable at the base station. The 
base station will then transmit an acknowledgement 
message only to the mobile station from which the 
base station received an understandable message, 
if any. 

A message transmitted by a mobile station 
may also be received not understandable due to 
error when transmitting at mobile station or due to 
too low signal strength at base station or due to 
more noise or interferences than the error protec- 
tive coding can cope with. 

In figure 2 mobile station M6 transmits an ARD 
message in the same time slot as mobile station 
M7 transmits an ARS message. Due to interference 
none of the ARD and ARS messages are received 
understandable by base station B1 and accordingly 
none of these messages are acknowledged by 
base station B1. The same applies to the MRM 
messages transmitted by mobile stations M3 and 
M5 in the same time slot according to figure 2 and 
the three messages MRM, MRM and ARD trans- 
mitted in the same time slot by mobile stations M4, 
M6 and M7 respectively in figure 3. 

When a mobile station has transmitted an ac- 
cess request or an other message of a kind that 
should be acknowledged by base station but the 
mobile station does not receive any acknowledge- 
ment message from the base station prior to re- 
ceiving another transmission invitation message, 
the mobile station normally repeats its message 
not acknowledged. The repetition of the message 
is considered intitiated no later than the time of 
transmission of the original message. The repeti- 
tion message is thus considered initiated prior to 
receiving the transmission invitation message. Ac- 
cordingly the mobile station selects at random one 
of the random time slots of the latest received 
transmission invitation message and starts trans- 
mission of the repetition message at the beginning 
of the selected random time slot. 

In figure 2 is illustrated how mobile stations M6 
and M7 transmits in separate time slots repetition 
messages ARD and ARS, respectively, due to prior 
simultaneous transmission of ARD and ARS mes- 
sages not acknowledged by base station. 

In figure 3 is Illustrated how mobile stations M6 
and M7 have to transmit repetition messages twice 
due to prior transmission of messages MRM and 
ARD twice in the same time slots, none of which 
prior messages was understandably received by 
base station B1 due to mutual interference and 
therefore not acknowledged by B1. 

An access request or status message or a new 
message sufficiently short to be permitted to be 
transmitted without prior access request and a cor- 
responding repetition message comprises informa- 
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tion on a transmision code or a time code or both 
codes. 

The transmission codes are selected according 
to determined rules enabling a receiving base sta- 

s tion receiving a message comprising such a code 
to determine whether the received message was a 
message transmitted by the mobile station for the 
first time, or if the received message was a repeti- 
tion message constituting a first repetition of a 

10 previously transmitted message, or if the received 
message was a repetition message constituting a 
second or subsequent repetition of a previously 
transmitted message. One of the simplest embodi- 
ments of transmission codes is a number indicating 

75 the number of times a message has been transmit- 
ted, e.g. the number 2 for a repetition message 
constituting the first repetition of a message 
previosly transmitted only once. Another simple 
embodiment of transmission codes is a number 

20 indicating the number of times a message has 
been repeated, e.g. the number 0 for a message 
not yet repeated. 

The time codes are selected according to pre- 
determined rules enabling a receiving base station 

25 receiving a message comprising such a code to 
estimate message age. The message age may be 
defined to begin at various times, e.g. the time of 
initiation of the message or the time of generation 
or transmission of the message for the first time. 

30 One simple embodiment of time codes is to in- 
clude in the message the absolute time of first 
generation or transmission of the message, e.g. 
hour, minute, second and fraction of second. An- 
other simple embodiment of time codes is to in- 

35 elude in the message the time difference between 
the first transmission of the message and the 
present latest transmission of a corresponding rep- 
etition message. From a subscribers point of view 
one interesting embodiment of time codes would 

40 be elapsed time after subscribers initiation of mes- 
sage, e.g. push of transmit button after dialling 
number of another subscriber. 

Transmission codes of received mobile station 
messages are important performance parameters 

46 in particular for estimating traffic load in relation to 
channel capacity. An increase in the average of 
repetitions required from one transmission cycle to 
the succeeding transmission cycles indicates that 
the traffic load may tend to exceed traffic capacity 

60 with prevailing system parameters. Transmission 
codes of received messages are particularly useful 
in combination with counted numbers of busy time 
slots where at least one mobile station is attempt- 
ing to transmit or in combination with counted 

55 numbers of correct time slots in which messages 
are correctly received. 

Time codes of received mobile station mes- 
sages are important performance parameters in 
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particular for estimation of times such as access or 
response or delay times but may also be useful for 
estimation of traffic foad when used in combination 
with other performance such as transmission codes 
and counted number of times slots where at least 
one mobile station is attempting to transmit. 

Transmission and time codes and the counted 
numbers of time slots may be used not only for 
controlling communication cycle parameters such 
as number of slots and slot length but also to 
determine when the traffic load requires the open- 
ing up of another duplex radio channel or admits 
the closing down of a previously opened up addi- 
tional radio channel. The additional channel may be 
used for data or speech communication and traffic 
may be diverted to or from a channel by messages 
such as change channel data, CCD. or change 
channel speech, CCS, or other messages. On the 
opened up additional duplex channel transmission 
invitation messages may be transmitted authorizing 
other mobile stations to transmit than those mobile 
stations authorized to transmit on the original radio 
channel by transmission invitation messages on 
that channel. 

Many algorithms based on codes and counted 
number of time slots may be used for controlling 
system parameters according to the invention. Two 
simple algorithms for short time incremental control 
of the number of random time slots in future invita- 
tion messages will now be described. 

The first algorithm uses the average of digital 
transmission codes of messages correctly received 
at base station in one transmission cycle, denoted 
"a" in figure 4, as one input. A second input of the 
first algorithm is the counted number of correct 
random slots divided by the number of random 
slots in one transmission cycle, denoted "c n in 
figure 4. 

The first algorithm also uses a first code 
threshold, A1, for values of code average. The 
threshold A1 is choosen in order to separate traffic 
situations and system performance where retrans- 
mission from mobile stations is less frequent from 
traffic situations and system performance where 
retransmission of messages from mobile stations 
are more frequent 

The first algorithm also uses a first cpunted 
number threshold C1 for values of the counted 
number of correct random time slots divided by the 
number of random time slots in one transmission 
cycle. The threhold C1 is choosen in order to 
separate traffic situations and system performance 
where there are comparatively few correct random 
time slots in relation to the number of random time 
slots from traffic situations where there are com- 
paratively many correct time slots in relation to the 
number of random time slots. 

Using the two inputs and the two threholds four 
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different areas of traffic and performance situations 
may be identified in the graph of figure 4. In the 
'upper left area denoted 1 there are few correct 
slots but many retransmissions. When the system 
5 is in this area the number of random slots should 
be increased by one in the next or future invitation 
messages. 

In the upper right area denoted 2 there are 
many correct slots but also many retransmissions. 
70 The reception of radio signals may be bad, possi- 
bly due to noise. When the system is in this area 
the number of random slots should not be 
changed. 

In the lower left area denoted 3 there are few 
is correct slots and also few transmissions. The chan- 
nel is probably underloaded and the number slots 
in the next transmission invitation message may be 
reduced with one. 

In the lower right area denoted 4 there are 
20 many correct slots and few retransmissions. The 
channel is used efficiently and the number of ran- 
dom slots of next invitation should not be changed. 

Instead of evaluating one transmission cycle at 
a time, two or more transmission cycles may be 
25 evaluated at a time, for controlling the next cycle. 
Then the inputs "average transmission code" and 
"correct slots" are calculated commonly for the two 
or more latest cycles based on the total number of 
random slots of these cycles. 
30 The second algorithm also uses two inputs one 

of which is the sum of digital codes of received 
messages divided by the number of random slots 
in one or more transmission cycles. The second 
algorithm also uses one threshold A2 for the cor- 
ds rect random slots choosen in a way corresponding 
to the threshold A1 but not necessarily being ex- 
actly equal to A1 . 

The second algorithm also uses a second in- 
put, b, constituting the counted number of busy 
40 random time slots divided by the number of ran- 
dom slots in one or more transmission cycles. 

Unlike the first algorithm the second algorithm 
uses two thresholds, B1 and B2, for the counted 
number of busy random slots divided by the num- 
45 ber of random slots. One of the thresholds, B1 , Is 
choosen to separate traffic conditions and system 
performance where the busy slots are few from 
traffic conditions and system performance where 
the busy slots are at a medium range. The other of 
so the thresholds, B2, is choosen to separate traffic 
conditions and system performance where the 
busy slots are at a medium rage from traffic con- 
ditions and system performance where there are 
very many busy slots. 
55 Using the two inputs and the three thresholds 
of the second algorithm six areas of traffic and 
system operation may be identified in the graph of 
figure 5. 
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In an upper left area denoted 1 there is com- 
paratively low slot usage but many retransmissions. 
The reception of radio signals is probably bad. No 
change of number of random slots should be done 
when the system is in this area. 

In an upper middle area denoted 2 there is 
medium slot usage but many retransmissions. 
When the system is in this area the number of 
random slots should be increased by one. 

In the upper right area denoted 3 there is high 
slot usage and many retransmissions. The channel 
is severely overloaded and the number of random 
slots of next transmission invitation message and 
communication cycle should be increased by two. 

In the lower left area denoted 4 there are few 
retransmissions an few busy slots. The channel Is 
underloaded and the number of random slots of 
next transmission invitation message may be de- 
creased with one. 

In the lower middle area denoted 5 there are 
few retransmissions but many busy time slots. The 
channel is at optimum or at least well loaded and 
the number of random slots should not be 
changed. 

In the lower right area denoted 6 there are few 
retransmissions but very many busy slots. The 
number of random slots may be increased with 
one. 

The traffic handling capacity of a radio channel 
can of course not be increased infinitely by in- 
creasing the total number of time slots or the 
number of random slots of a transmission cycle. 
Furthermore very many time slots implies very 
long transmission cycles and delay of transmission 
of messages due at mobile station. Accordingly 
increasing the total number of time slots or the 
number of random time slots over a certain amount 
hardly increases the traffic handling capacity and 
may cause more harm than positive effects, tf it is 
possible to open up another radio channel this is 
often a better alternative than increasing the num- 
ber of time slots when the time slot number has 
already reached a certain number. Instead of in- 
creasing number of time slots of present radio 
channel the base station then opens up a new 
radio channel by transmitting on the present radio 
channel a message ordering certain mobile stations 
or categories or groups of mobile stations to retune 
to the new opened radio channel. On the new radio 
channel the base transmits invitation messages au- 
thorizing only certain mobiles to transmit messages 
on this new channel. On the previous channel the 
base transmits invitation messages authorizing only 
the other mobiles to transmit on the radio channel 
previously used. Due to the load sharing between 
the channels the base station normally also imme- 
diately reduces the number of time slots on the 
previously used radio channel in order to cut possi- 



ble transmission delays due to excessive transmis- 
sion cycle. 

When the number of time slots is low a further 
decreasing of the total number of time slots or the 

5 number of random time slots does not mean any 
substantial advantages as far as transmission delay 
and accessability is concerned. Furthermore there 
may be a shortage of radio channels at other base 
stations. When the traffic load is reduced substan- 

w tially at a base station using more than one radio 
channel for transmission of messages from mobiles 
it is therefore normally preferred to close down one 
of the radio channels rather than reducing the 
number of time slots of each channel below a 

16 certain low number. Instead of reducing number of 
slots the base station then closes down one of its 
radio channels used by mobile stations for mes- 
sage transmission by transmitting on that radio 
channel a message ordering all mobiles or at least 

20 the mobiles previously authorized on this radio 
channel to retune to (one of the) remaining radio 
channel(s) of the base stations. The authorization to 
transmit on remaining channels) is amended to 
take care of the retuned mobile stations. Normally 

25 the total number of time slots and/or the number of 
random slots on remaining channel(s) is also im- 
mediately increased to cope with increased traffiG 
due to increased number of authorized mobile sta- 
tions. 

30 A third algorithm illustrated in figure 6 uses as 
first input, t, the average of a time code indicating 
the time from initiation of a message at mobile 
stations to time of transmission of message under- 
standably received at base station. The average 

as may be calculated solely on the latest transmission 
cycle or it may be calculated as a common value 
for the latest and at least one more cycle imme- 
diately proceeding the latest 

The third algorithm uses as a second input, b, 

40 the counted number of busy time slots divided by 
the total number of time slots in one or more 
succeeding transmission time cycles including the 
latest cycle. 

The third algorithm also uses a first compara- 
45 tively low time code threshold, T1, and a second 
comparatively high time code threshold, T2 ( 
choosen such that average waiting or access times 
corresponding to values of t less than T2 are 
generally accepted by system users and such that 
so average waiting or access times corresponding to 
value of t less than T1 is generally not considered 
an advantage by system users. 

The third algorithm also uses a first compara- 
tively low threshold, B1, and a comparatively high 
65 threshold, B2, for the counted number of busy time 
slot divided by the total number of time slots. 

According to the third algorithm the number of 
time slots in the next transmission cycle on a 



9 



17 



EP 0 415 898 A1 



18 



channel used by a base station is increased by one 
or a new channel is opened up when t>T2 and 
simultaneously b<B2 for one of the channels used 
by the same base station. The same is due when 
t<T2 and simultaneously b>B2 for one of the chan- 
nels used by the same base station. If t>T2 and 
simultaneously b>B2 on a channel used by a base 
station the time slots of the next transmission cycle 
of a channel used by the same base station is 
increased by two or a new channel is opened up. 
The number of time slots of a used channel is 
increased only if lower than a first "maximum time 
slot" threshold N1. A new channel is opened up 
only if the number of time slots in the latest trans- 
mission cycle on each channel used by base sta- 
tion is greater than a second "increase number of 
used channels" threshold N2. 

According to the third algorithm the number of 
time slots in the next transmission cycle on a 
channel used by a base station is decreased by 
one or one of plural channels used is closed down 
when t<Tl and simultaneously b<B1 for one of the 
channels used by the same base station. The num- 
ber of time slots on a channel used is reduced only 
if greater than a third "minimum time slot number" 
threshold N3. A channel is closed down only when 
more than one channel is used by the base station 
and the number of time slots on each channel is 
less than a fourth "reduce number of used chan- 
nels" threshold lv|4. 

According to the third algorithm no change of 
time slots on a used channel is initiated by the 
mere fact that t<T2 and simultaneously B1<b<B2. 
Neither is any change of time slots on a used 
channel initiated by the mere fact that b<B2 and 
simultaneously T1<t<T2. However, for the purpose 
of appropriate load sharing between two or more 
channels used by same base station or for the 
purpose of similar or equal access or waiting time 
the number of the time slots of one of the used 
channel may be reduced provided that at the same 
time the number of time slots of an other used 
channel is increased ieaving the sum of time slots 
of all used channels unchanged. 

When according to the third algorithm the num- 
ber of time slots should be reduced or increased 
and there are more than one used channel the 
number of time slots of which may according to the 
algorithm be reduced or increased, respectively, 
then the decision on which channel should have a 
reduced or increased number of time slots, respec- 
tively, is based on requirements on load sharing or 
similar or equal access or waiting times. In connec- 
tion with this h will sometimes be appropriate to 
divert some kinds or groups of mobiles from one 
used channel to an other channel used by the 
same base station by transmitting from the base 
station messages ordering certain served mobile 



stations to retune to other channel and correspond- 
ingly change the authorization to transmit on the 
channels in the next transmission invitation mes- 
sages on the channels. 

e When using transmission codes and the first or 

second algorithm the general principles for deter- 
mining whether to open up a new channel or clos- 
ing down a used channel may be very similar to 
those described above in connection with the third 

10 algorithm. The same is due for selection of channel 
the time slots of which to be increased or de- 
creased if, in wiev of present time slots and num- 
ber of used channels, more than one channel is 
electable. Simultaneous reduction of time slots on 

75 one used channel and increase of time slots on an 
other channel used by the same base station while 
leaving the sum of time slots unchanged without or 
in connection with diverting mobiles from one 
channel to an other channel of same base station 

20 may also be Implemented in connection with al- 
gorithm one or two. 

The time slot length and the maximum mobile 
station message length allowed without prior ac- 
cess request may influence the traffic handling 

25 capacity if determined too short or too long in 
relation to the normal lengths of messages due for 
transmission from mobile stations. 

If the time slot length and maximum message 
length are too short too large a percentage of the 

30 messages to be transmitted will be longer than that 
and accordingly will require prior access request 
and acknowledgement prior to transmission. Then 
too large a part of the traffic handling capacity of 
the channel will be consumed on access requests 

35 and acknowledgements and too small a part of the 
capacity will be available for correct transmission of 
the actual messages themselves. 

If the time slot lengths and maximum message 
length are too long there will be too many interfer- 

40 ences between short and long messages transmit- 
ted at least partly simultaneously in the same time 
slots, whereby there will be too many repetition 
messages and too small a part of the traffic han- 
dling capacity of the channel will be available for 

45 correct transmission of messages understandably 
received at base station. 

According to preferred embodiments of the in- 
vention the length of time slot and/or maximum 
mobile station message are determined in view of 

so average time codes and/or average transmission 
codes in combination with counted number or busy 
or successful or empty time slots in relation to 
corrseponding total number of time slots. E.g. when 
there are small average transmisson or time codes 

55 and few busy time slots the lengths of time slots 
and maximum mobile station message may be 
longer than when there are many busy time slots 
and high average time or transmission codes. 

10 
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The transmission ©odes used in the first or 
second algorithm are numbers indicating the num- 
ber of times a message has been transmitted or 
repeated. 

The invention is not limited to the described 5 
algorithms but other algorithms are possible within 
the scope of invention. Neither is the invention 
restricted to using base or mobile stations accord- 
ing to figures 7 and 8. 

A base station and a mobile station to be used io 
in connection with a method according to the 
present invention may be very similar to prior art 
base and mobile stations, eg base or mobile sta- 
tions according to the mentioned patents 
US4398289 or US4672608 or the MOBITEX sys- 75 
tern. Some amendments are of course required. 
Obviously the format of mobile station messages 
must include space for time and/or transmission 
codes. The mobile stations must comprise means 
for generating time and/or transmission codes and 20 
the mobile stations must comprise means for incor- 
porating the codes in messages to be transmitted. 
The base stations must comprise means for storing 
rules and algorithms to be used, means for retriev- 
ing codes from received mobile station messages 25 
and means for determining at least one parameter 
in view of the transmission or time codes of mes- 
sages understandably received at base station from 
served mobile stations. 

If the mobile station message format already 30 
comprises space for an other code not to be used, 
this space can be used provided it is large enough. 
If such an already existing space is too small or 
there is no such code space already existing the 
space has, to be extended or a new appropriate 35 
space has to be created by extending the message 
format respectively. For transmission codes the 
space should allow transmission of one of at least 
eight different numbers, e.g. the numbers 0 to 7. 
For time codes the space should allow transmis- 40 
sion of one of a much larger numbers, e.g. the 
numbers 0 to 64. The larger the number the more 
accurate may a calculation of access time or trans- 
mission delay time be when based on the time 
codes. *5 

The means for storing and determining codes, 
rules and algorithms may conveniently be micro- 
processors and data stores already existing for 
storing and determining other information and/or 
parameters in the. base and mobile stations. 50 

The means for incorporating the codes in mo- 
bile station messages may be the microprocessors 
or mobile station message generators already ex- 
isting in the mobile stations for incorporating other 
information in mobile station messages but modi- 55 
fied to also incorporate the codes. 

The means in base station for retrieving codes 
from received understandable mobile station mes- 
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sages may be the means already existing in base 
station for retrieving other information from such 
received mobile station messages but modified to 
also retrieve the codes. 

The message formats of the MOBITEX system 
are considered particularly well suited for being 
extended with an information field for time or trans- 
mission codes. The message formats are disclosed 
in the terminal specification for the MOBITEX sys- 
tem available from Televerket in Sweden, The in- 
formation in this terminal specification is included 
herein as a reference. A base and mobile station 
for the MOBITEX system operating in accordance 
with the terminal specification available and pres- 
ently purchasable from Ericsson only require 
amendment of the microprocessor software in or- 
der to implement the present invention. Accord- 
ingly it is not necessary to describe here the hard- 
ware of a base or mobile station for implementing 
the present invention. Use of the present invention 
is however not restricted to base and mobile sta- 
tions with hardware in accordance with the 
MOBITEX system but the invention may be imple- 
mented in system where the base and mobile 
stations have different hardware and operate dif- 
ferently than the base and mobile stations accord- 
ing to the MOBITEX system. 



Claims 

1. A method of adapting communication in a radio 
communication system with base and plural mobile 
stations to prevailing traffic and performance re- 
quirements comprising the steps of: 
determining ruies for selecting transmission codes 
for mobile station messages enabling a receiving 
base station receiving a mobile station message 
comprising such a transmission code to determine 
whether the received message was a new message 
transmitted by the mobile station for the first time 
or if the received message was a repetition mes- 
sage substantially repeating a previously transmit- 
ted new message for the first time or if the re- 
ceived message was a repetition message substan- 
tially repeating a previously transmitted new mes- 
sage for at least the second time; 
transmitting from a base station a radio transmis- 
sion invitation message comprising information on 
a number of transmission time slots following the 
transmission invitation message and how many of 
the transmission time slots being random time slots 
and information on time slot length, the radio trans- 
mission invitation message authorizing at least 
some of the mobile stations to transmit messages 
to the base station on a common radio channel; 
selecting at any mobile station having a new mes- 
sage to be transmitted and after receiving an au- 
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thorizing transmission invitation message one of 
the transmission time slots according to the re- 
ceived transmission invitation message; 
transmitting from any such authorized mobile sta- 
tion at least part of its new message in its selected s 
transmission time slot on the common radio chan- 
nel, the new message transmitted from the mobile 
station comprising information on a transmission 
code selected according to the determined rules; 
transmitting from the base station an acknowledge- to 
ment message to any mobile station after receiving 
a message from that mobile station in a transmis- 
sion time slot on the common radio channel ac- 
cording to an invitation message from the base 
station, the acknowledgement message being 76 
transmitted prior to transmitting a new radio trans- 
mission invitation message concerning the com- 
mon radio channel; 

selecting, at any authorized mobile station having 
transmitted a message to the base station on the 20 
common radio channel but not received an ac- 
knowledgement message from the base station pri- 
or to receiving a new transmission invitation mes- 
sage from the base station concerning the common 
radio channel, a new transmission time slot among 25 
the random time slots according to the new trans- 
mission invitation message; 
transmitting from any last mentioned mobile station 
at least part of a repetition message in its new 
transmission time slot on the common radio chan- 30 
nel, the repetition message transmitted comprising 
information on a transmission code selected ac- 
cording to the detemined rules; and 
controlling at least one system parameter in view of 
the transmission codes of messages from mobile 35 
stations received by the base station. 

2. A method according to claim 1 wherein the 
number of transmission time slots of the next trans- 
mission invitation message to be transmitted by the 
base station is determined in view of the transmis- 40 
sion codes of messages from mobile stations re- 
ceived by the base station. 

3. A method according to claim 1 wherein the 
transmission time slot length of the next transmis- 
sion invitation message to be transmitted by the 45 
base station is determined in view of the transmis- 
sion codes of messages from mobile stations re- 
ceived by the base station. 

4. A method according to claim 1 wherein a maxi- 
mum mobile station message length is determined so 
in view of the transmission codes of messages 
from mobile stations received by the base station. 

5. A method according to claim 1 wherein addi- 
tional radio channels for communication between 

the base and mobile stations are opened up or 55 
closed down at the base station in view of the 
transmission codes of messages from mobile sta- 
tions received by the the base station. 
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6. A method according to claim 1 comprising the 
further steps of. 

determining rules for selecting time codes for mo- 
bile station messages enabling a receiving base 
station receiving a mobile station message com- 
prising such time code to estimate message age; 
transmitting time codes selected according to the 
determined rules with messages from mobile sta- 
tions; and 

determining at least one system parameter in view 
of time codes of messages from mobile stations 
received by the base station. 

7. A method according to claim 6 wherein the 
number of transmission time slots of the next trans- 
mission invitation message to be transmitted by the 
base station Is determined in view of the time 
codes of messages from mobile stations received 
by the base station. 

8. A method according to claim 6 wherein the 
transmission time slot length of the next transmis- 
sion invitation message to be transmitted by the 
base station is determined in view of the time 
codes of messages from mobile stations received 
by the base station. 

9. A method according to claim 6 wherein a maxi- 
mum mobile station message length is determined 
in view of the time codes of messages from mobile 
stations received by the base station. 

10. A method according to claim 6 wherein addi- 
tional radio channels for communication between 
the base and mobile stations are opened up or 
closed down at the base station in view of time 
codes of messages from mobile stations received 
by the base station. 

1 1 . A method according to claim 1 comprising the 
further steps of: 

receiving at the base station radio signals appear- 
ing on the common radio channel in the transmis- 
sion time slots of its transmission invitation mes- 
sage; 

estimating based on the received radio signals for 
each transmission time slot of the invitation mes- 
sage whether the time slot is empty because there 
is no mobile station attempting to transmit or the 
time slot is busy because at least one mobile 
station is attempting to transmit on the common 
radio channel at least part of a message in the 
transmission time slot of the invitation message; 
counting the number of busy transmission time 
slots of the invitation message where according to 
the estimation at least one mobile station is at- 
tempting to transmit a message; and 
determining at least one system parameter in view 
of the counted number and total number of trans- 
mission time slots of the invitation message. 

12. A method according to claim 11 wherein the 
number of transmission time slots of the next trans- 
mission invitation message to be transmitted by the 
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base station is determined in view of the counted 
number and total number of transmission time slots 
of the invention message. 

13. A method according to claim 11 wherein the 
transmission time slot length of the next transmis- 
sion invitation message to be transmitted by the 
base station is determined in view fo the counted 
number and total number of transmission time slots 
of the invitation message. 

14. A method according to cliam 11 wherein a 
maximum mobile station message length is deter- 
mined in view of the counted number and total 
number of transmission time slots of the invitation 
message. 

15. A method according to claim 11 wherein addi- 
tional radio channels for communication between 
the base stations are opened up or closed down at 
the base station in view of the counted number of 
transmission time slots of the invitation message. 

16. A method of adapting a radio communication 
system including base and plural mobile stations to 
traffic and performance requirements comprising 
the steps of: 

determining performance requirements for the sys- 
tem and system parameters to be controlled in 
order to meet traffic and performance requirements 
if possible; 

determining rules for selecting time codes for mo- 
bile station messages enabling a receiving base 
station receving a mobile station message compris- 
ing such time code to estimate message age; 
transmitting from a base station a radio transmis- 
sion invitation message comprising information on 
a number of transmission time slots following the 
transmission invitation message, how many of the 
transmission time slots being random time slots 
and information on time slot length, the radio trans- 
mission invitation message authorizing at least 
some of the mobile stations to transmit messages 
to the base station on a common radio channel; 
selecting at any mobile station having a new mes- 
sage to be transmitted and after receiving an au- 
thorizing transmission invitation message one of 
the transmission time slots according to the re- 
ceived transmission invitation message; 
transmitting from any such authorized mobile sta- 
tion at least part of its new message in its selected 
transmission time slot on the common radio chan- 
nel, the new message transmitted from the mobile 
station comprising information on a time code se- 
lected according to the determined rules; 
transmitting from the base station an acknowledge- 
ment message to any mobile station after receiving 
a message from that mobile station in a transmis- 
sion time slot on the common radio channel, ac- 
cording to an invitation message from the base 
station, the acknowledgement message being 
transmitted prior to transmitting a new radio trans- 



mission invitation message concerning the com- 
mon radio channel; 

selecting at any authorized mobile station, having 
transmitted a message to the base station on the 

s common radio channel but not received an ac- 
knowledgement message from the base station pri- 
or to receiving a new transmission invitation mes- 
sage from the base station concerning the common 
radio channel, a new transmission time slot among 

10 the random time slots according to the new trans- 
mission invitation message; 
transmitting from any last mentioned mobile station 
at least part of a repetition message in its new 
transmission time slot on the common radio chan- 

75 nel, the repetition message transmitted comprising 
information on a time code selected according to 
the determined rules; and 

controlling at least one system parameter in view of 
the time codes of messages from mobile stations 
20 received by the base station. 

17. A method according to claim 16 wherein the 
number of transmission time slots of the text trans- 
mission invitation message to be transmitted by the 
base station is determined in view of the time 

25 codes of messages from mobile stations received 
by the base station. 

18. A method according to claim 16 wherein the 
transmission time slot length of the next transmis- 
sion invitation message to be transmitted by the 

30 base station is determined in view of the time 
codes of messages from mobile stations received 
by the base station. 

19. A method according to claim 16 wherein maxi- 
mum mobile station message length for the trans- 

35 mission time slots of the next transmission invita- 
tion message to be transmitted by the base station 
is determined in view of the time codes of mes- 
sages from mobile stations received by the base 
station. 

40 20. A method according to claim 16 wherein addi- 
tional radio channels for communication between 
the base and mobile stations are opened up or 
closed down at the base station in view of the time 
codes of messages from mobile stations received 

45 by the base station. 

21. A method according to claim 16 comprising the 
further steps of: 

receiving at the base station radio signals appear- 
ing on the common radio channel in the transmis- 
50 sion time slots of its transmission invitation mes- 
sage; 

estimating based on the received radio signals for 
each random time slot of the invitation message 
whether the particular time slot should be deemed 
55 empty because there is no mobile station transmit- 
ting or the particular time slot should be deemed 
busy because there is at least one mobile station 
attempting to transmit on the common radio chan- 

13 
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nel at least part of a message in the transmission 
time slot of the invitation message; 
counting the number of busy random transmission 
time slots of the invitation message where accord- 
ing to the estimation at least one mobile station is 
attempting to transmit a message; and 
determining at least one system parameter in view 
of the counted number and total number of random 
time slots of the invitation message. 

22. A method according to claim 21 wherein the 
number of transmission time slots of the next in- 
vitation message to be transmitted by the base 
station is determined in view of the counted num- 
ber and total number of transmission time slots of 
the invitation message. 

23. A method according to claim 21 wherein the 
transmission time slot length of the next transmis- 
sion invitation message to be transmitted by the 
base station is determined in view of the counted 
number and total number of transmission time slots 
of the invitation message. 

24. A method according to claim 21 wherein a 
maximum mobile station message length is deter- 
mined in view of the counted number and total 
number of transmission time slots of the invitation 
message. 

25. A method according to claim 21 wherein addi- 
tional radio channels for communication between 
the base and mobile stations are opened up or 
closed down at the base station in view of the 
counted number and the total number of transmis- 
sion time slots of the invitation message. 

26. A method according to claim 21 comprising the 
further steps of: 

determining rules for selecting transmission codes 
for mobile station messages enabling a receiving 
base station receiving a mobile station message 
comprising such a transmission code to determine 
whether the received message was a new message 
transmitted by the mobile station for the first time 
or if the received message was a repetition mes- 
sage substantially repeating a previously transmit- 
ted new message for the first time or if the re- 
ceived message was a repetition message substan- 
tially repeating a previously transmitted new mes- 
sage for at least the second time; 
transmitting transmission codes selected according 
to the determined rules with messages from mobile 
stations; and 

determining at least one system parameter in view 
of the transmission codes of messages from mo- 
bile stations received by the base station. 

27. A method according to claim 1 comprising the 
further steps of. 

receiving at the base station radio signals appear- 
ing on the common radio channel in the transmis- 
sion time slots of its transmission invitation mes- 
sage; 



estimating based on the received radio signals for 
each random time slot of the invitation message 
whether the particular time slot should be deemed 
empty because there is no mobile station transmit- 

s ting, or the particular time slot should be deemed 
busy because there is at least one mobile station 
attempting to transmit on the common radio chan- 
nel at least part of a message in the transmission 
time slot of the invitation message; 

io counting the number of busy random transmission 
time slots of the invitation message where accord- 
ing to the estimation at least one mobile station is 
attempting to transmit a message; and 
determining at least one system parameter in view 

is of the counted number and total number of random 
time slots of the invitation message. 
28. A method according to claim 1 comprising the 
further steps of: 

receiving at the base station radio signals appear- 
20 ing on the common radio channel in the transmis- 
sion time slots of its transmission invitation mes- 
sage; 

estimating based on the received radio signals for 
each random time slot of the invitation message 

25 whether the particular time slot should be deeemed 
empty because there is no understandable mes- 
sage received from a mobile station transmitting or 
the particular time slot should be deemed correct 
because there is an understandable message re- 

30 ceived from at least one mobile station attempting 
to transmit on the common radio channel at least 
part of a message in the transmission time slot of 
the invitation message; 

counting the number of correct random transmis- 
35 sion time slots of the invitation message where 
according to the estimation at least one mobile 
station is attempting to transmit a message; and 
determining at least one system parameter in view 
of the counted number and total number of random 
40 time slots of the invitation message. 
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